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The reader is referred to [8] for all undefined notation concerning finite 
and profinite semigroups. We assume throughout this note that V is a 
pseudovariety of monoids [1, 5, 8] closed under Mal'cev product with the 
pseudovariety A of aperiodic monoids, i.e., A (m) V = V. Denote by F-v{A) 
the free pro-V monoid on a profinite space A [1,3,8]. In this note we prove 
the following theorem. 

Theorem 1. Suppose that ai, . . . ,am G -^*v(^) and Ii,...,In are closed 
ideals in Fv{A) where m < n. If ai - ■ ■ am S /i ■ • • In, then ai G Ij for some 
i and j . 

Before proving the theorem, we state a number of consequences. Recall 
that an ideal / in a semigroup is prime if a& G / implies a (z I or b (z I. 

Corollary 2. Let 1 = 1^ be a closed idempotent ideal of Fy{A). Then I is 
prime. 

Proof. Suppose that ab £ I = I^. Then a € / or 6 E / by Theorem [TJ □ 

An element a of a semigroup S is said to be regular if there exists b G S 
so that aba = a. Any regular element of a profinite semigroup generates a 
closed idempotent ideal. Hence we have: 

Corollary 3. Every regular element of Fy{A) generates a prime ideal. In 
particular, the minimal ideal of F-y{A) is prime. 

The second statement of Corollary [3] was first proved by Almeida and 
Volkov using techniques coming from symbolic dynamics [2]. 

Our next result generalizes a result of Rhodes and the author showing 
that all elements of finite order in F-y^A) are group elements, which played 
a key role in proving that such elements are in fact idempotent [7]. Let N 
denote the profinite completion of the monoid of natural numbers; it is in 
fact a profinite semring. We use uj for the non-zero idempotent of N. 

Corollary 4. Let a € F-y{A) satisfy a" = o"'*''*' for some positive integer n 
and some 7^ A € N. Then a is a group element, i.e., a = a^a. 
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Proof. It is immediate that a" = a""*" for all /c G N and hence all /c S N. 
Thus a" = a""'"'^'^ = a'^. Since a'^ is regular, it generates a prime ideal by 
Corollary [2l It follows that a ^ and hence a . Thus a is a group 

element, as required. □ 

To prove the theorem, we use the Henckell-Schiitzenberger expansion. Let 
M be a finite monoid generated by a set A. For any element a € i<v(^)) 
we write \a\M foi' its image in M. For w ^ (the free monoid on A)^ 
define cut„(w) to be the set of all n-tuples (mi, . . . ,m„) of M such that 
there exists a factorization w = w\ - • • Wn with \w^m = mj, for i = 1, . . . , n. 
It is well known that the equivalence relation on A" given u ^ v \i 
cut„(ti) = cut„(u) is a congruence of finite index contained in the kernel 
of the natural map A* ^ M [4,6]. Moreover, if we denote by M^^^ the 
quotient A*/^, then the natural map rj: M^") ^ M is aperiodic and hence 
if M E V, then M^") G V under our hypothesis on V [4,6]. 

Our main theorem relies on the following simple factorization lemma for 
free monoids. 

Lemma 5. Let w € A* and suppose w = ui ■ ■ ■ Um = vi ■ ■ ■ Vn where m < n. 
Then Vj is a factor of Ui for some 1 < i < m and 1 < j < n. 

Proof. If any vj is empty, we are done so assume now each vj is non-empty 
and hence w is non-empty. If any n, is empty we may omit it, so assume Ui 
is non-empty for i = 1, . . . , m. Define a function / : {1, . . . , n} ^ {1, . . . , m} 
by f{j) = i if the last letter of vj belongs to Ui. The map / is monotone. 
Suppose first that / is not injective. Then there exists 2 < j < n so that 
f{j — 1) = f{j). In this case, Vj is a factor of Ui where i = f{j). If / is 
injective, then since it is monotone and m < n, we must have that m = n 
and / is the identity map. In this case, ui is a factor of vi. □ 

Proof of Theorem\^ Suppose first that A is finite and that a2, . . . , (Xm ^ Ij 
for any 1 < j < n and that ai ^ I2, . . . , In- We show that ai € Ii. Since Ii 
is closed, it suffices to show that vr(ai) G vr(Ii) for all continuous surjective 
homomorphisms vr: Fy^A) — > V with F G V. Using that are 
closed we may assume without loss of generality vr(aj) ^ Ij for 2 < i < m 
and 1 < J < n, or i = 1 and 2 < j < n. By assumption ai ■ ■ ■ Om G /i • • • 
so there exist (3j G Ij, for j = 1, . . . , n, so that ai ■ ■ ■ Om = Pi - ■ ■ Pn- 

Since A* is dense in Fv (A) , we can find words ui, . . . , G A* so that 
[^*i]y(") = [«j]y(") , for i = 1, . . . , m and words wi, . . . ,Wn so that ['Wj]y(„) = 
[Pj]v(n) for j = 1, . . . , n. Then 

[ui • • • Um]v(") = [ai • • • am]y(") = [/?! ' ' ' Pulyi") = [wi ■ ■ ■ Wn]vM 

and so there exists a factorization ui - ■ ■ Um = ui • • • u„ so that [vj]y = [ifj]y , 
for i = 1, . . . ,n. By Lemma [5] it follows that there exist i and j so that Vj 
is a factor of Ui. Since [vj]v = [wj]v = [l3j]v £ '^{Ij)-, it follows that 
7r(aj) = [ui]v G vr(/j). By our assumption on vr, it follows that i = 1 = j. 
Thus vr(ai) G vr(/i), as required. This completes the proof when A is finite. 
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Suppose next that A is profinite; so A = lim ^^^ Ad with D a directed set 
and Ad finite for d e D. Then (cf. [1,3]) one has Fv{A) = lim^^^ Pv(^d)- 
Suppose now that 0:2, ... , am ^ Ij for any 1 < j < n and ai ^ I2, ■ ■ ■ , In- We 
show that ai € h. Since Ii is closed, it suffices to prove, for all d G D, that 
7rd(ai) G TTdih) where nd - Fy{A) — > Fv(^d) is the canonical projection. 

Now TTdilj) is a closed ideal for 1 < j < n, so we may assume without 
loss of generality that Trd{ai) ^ /j- for 2 < i < m and 1 < j < n, or z = 1 
and 2 < j < n. By the previous case, TTd{ai) € T^dilj) for some i and j. By 
assumption we must have i = 1 and j = 1- This completes the proof. □ 
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